The Rational Complementarity
نویسندگان
چکیده
An extension of the linear complementarity problem (LCP) of mathematical programming is the so-called rational complementarity problem (RCP). This problem occurs if com-plementarity conditions are imposed on input and output variables of linear dynamical in-put/state/output systems. The resulting dynamical systems are called linear complementar-ity systems. Since the RCP is crucial both in issues concerning existence and uniqueness of solutions to complementarity systems and in time simulation of complementarity systems, it is worthwhile to consider existence and uniqueness questions of solutions to the RCP. In this paper necessary and suucient conditions are presented guaranteeing existence and uniqueness of solutions to the RCP in terms of corresponding LCPs. Using these results and proving that the corresponding LCPs have certain properties, we can show uniqueness and existence of solutions to linear mechanical systems with unilateral constraints, electrical networks with diodes, and linear dynamical systems subject to relays and/or Coulomb friction.
منابع مشابه
Limited Rationality and Strategic Interaction The Impact of the Strategic Environment on Nominal Inertia
The evidence from many experiments suggests that people are heterogeneous with regard to their abilities to make rational, forward looking, decisions. This raises the question when the rational types are decisive for aggregate outcomes and when the boundedly rational types shape aggregate results. We examine this question in the context of a long-standing and important economic problem – the ad...
متن کاملThe rational complementarity problem
An extension of the linear complementarity problem (LCP) of mathematical programming is the so-called rational complementarity problem (RCP). This problem occurs if complementarity conditions are imposed on input and output variables of linear dynamical input/state/output systems. The resulting dynamical systems are called linear complementarity systems. Since the RCP is crucial both in issues ...
متن کاملPolynomial Interior Point Algorithms for General Linear Complementarity Problems
Linear Complementarity Problems (LCPs) belong to the class of NP-complete problems. Therefore we can not expect a polynomial time solution method for LCPs without requiring some special property of the coefficient matrix. Following our recently published ideas we generalize affine scaling and predictor-corrector interior point algorithms to solve LCPs with general matrices in EP-sense, namely, ...
متن کاملIndividual Irrationality and Aggregate Outcomes
There is abundant evidence that many individuals violate the rationality assumptions routinely made in economics. However, powerful evidence also indicates that violations of individual rationality do not necessarily refute the aggregate predictions of standard economic models that assume full rationality of all agents. Thus, a key question is how the interactions between rational and irrationa...
متن کاملA full Nesterov-Todd step infeasible interior-point algorithm for symmetric cone linear complementarity problem
A full Nesterov-Todd (NT) step infeasible interior-point algorithm is proposed for solving monotone linear complementarity problems over symmetric cones by using Euclidean Jordan algebra. Two types of full NT-steps are used, feasibility steps and centering steps. The algorithm starts from strictly feasible iterates of a perturbed problem, and, using the central path and feasi...
متن کامل